A Maximum Edge-weight Clique Finding Algorithmic Approach for Solving Protein Side-chain Positioning Problem

We have developed a novel approach to solve the protein side-chain packing problem using the notion of a maximum edge-weight clique. Our approach is based on efficient reduction of protein side-chain packing problem to a graph and then solving the reduced graph to find the maximum clique. Since our approach is based on deterministic algorithms in contrast to the various existing algorithms based on heuristic approaches, our algorithm guarantees of finding an optimal solution. We have compared our results with the various existing approaches and have found that our results are comparable or considerably better than the existing methods.